исходные результаты

исходные атмосферные условия сертификации воздушного судна по шуму
исходные атмосферные условия
Регламентируемые стандартами по шуму значения атмосферных параметров, к которым приводятся результаты сертификационных испытаний воздушного судна по шуму.
Примечание
К атмосферным параметрам относятся атмосферное давление, температура и влажность окружающего воздуха и скорость ветра.
[ ГОСТ 26120-84]

Тематики

• акустика авиационная

Обобщающие термины

• сертификация воздушного судна по шуму

Синонимы

• исходные атмосферные условия

EN

• aircraft noise certification reference atmospheric conditions

процесс
Совокупность взаимосвязанных ресурсов и деятельности, которая преобразует входящие элементы в выходящие.
[МУ 64-01-001-2002]

процесс
Структурированная совокупность действий, спроектированная для достижения конкретной цели. Процесс преобразует один или несколько определенных входов в определенные выходы. Процесс может включать в себя любые роли, ответственности, инструменты и контроли управления, необходимые для надежного получения выходов. Процесс, при необходимости, может определять политики, стандарты, рекомендации, виды деятельности и рабочие инструкции.
[Словарь терминов ITIL версия 1.0, 29 июля 2011 г.]

EN

process
A structured set of activities designed to accomplish a specific objective. A process takes one or more defined inputs and turns them into defined outputs. It may include any of the roles, responsibilities, tools and management controls required to reliably deliver the outputs. A process may define policies, standards, guidelines, activities and work instructions if they are needed.
[Словарь терминов ITIL версия 1.0, 29 июля 2011 г.]

Тематики

• информационные технологии в целом
• производство лекарственных средств

EN

• process

4.25 процесс (process): Совокупность взаимосвязанных или взаимодействующих видов деятельности, преобразующих входы в выходы.

[ИСО 9000:2005]

Источник: ГОСТ Р ИСО/МЭК 12207-2010: Информационная технология. Системная и программная инженерия. Процессы жизненного цикла программных средств оригинал документа

4.11 процесс (process): Совокупность взаимосвязанных и взаимодействующих видов деятельности, преобразующих входы в выходы [3].

Источник: ГОСТ Р ИСО/МЭК 15288-2005: Информационная технология. Системная инженерия. Процессы жизненного цикла систем оригинал документа

4.37 процесс (process): Набор преобразующий исходные данные в выходные результаты (3.17 ГОСТ Р ИСО/МЭК 12207).

Источник: ГОСТ Р ИСО/МЭК 15910-2002: Информационная технология. Процесс создания документации пользователя программного средства оригинал документа

2.56 процесс (process): Компонент информационной системы, реализующий конкретный алгоритм обработки данных.

Источник: ГОСТ Р ИСО/МЭК ТО 10032-2007: Эталонная модель управления данными

3.17 процесс (process): Набор взаимосвязанных работ, которые преобразуют исходные данные в выходные результаты.

Примечание - Термин «работы» подразумевает использование ресурсов (См. 1.2 title="Управление качеством и обеспечение качества - Словарь").

Источник: ГОСТ Р ИСО/МЭК 12207-99: Информационная технология. Процессы жизненного цикла программных средств оригинал документа

3.3 процесс (process): Совокупность взаимосвязанных или взаимодействующих видов деятельности, преобразующая входы в выходы.

Примечание - Определение заимствовано из стандарта ИСО 9000:2005.

Источник: ГОСТ Р ИСО/МЭК 17020-2012: Оценка соответствия. Требования к работе различных типов органов инспекции оригинал документа

3.28 процесс (process): Совокупность взаимосвязанных или взаимодействующих видов деятельности, преобразующих входы в выходы.

Источник: ГОСТ Р ИСО/МЭК 15504-1-2009: Информационные технологии. Оценка процессов. Часть 1. Концепция и словарь оригинал документа

3.9 процесс (process): Совокупность взаимосвязанных и взаимодействующих видов деятельности, преобразующая входные потоки в выходные.

Источник: ГОСТ Р ИСО/ТС 14048-2009: Экологический менеджмент. Оценка жизненного цикла. Формат документирования данных

3.2 процесс (process): Множество взаимосвязанных действий, преобразующих исходные данные в выходной результат в виде продукции.

Примечание - Процесс может быть основным и вспомогательным (дополнительным) и декомпозирован на подпроцессы, операции.

Источник: ГОСТ Р 52655-2006: Информационно-коммуникационные технологии в образовании. Интегрированная автоматизированная система управления учреждением высшего профессионального образования. Общие требования оригинал документа

2.10 процесс (process): Совокупность взаимосвязанных видов деятельности и ресурсов, преобразующая входы в выходы ([4], подпункт 3.4.1).

Источник: ГОСТ Р ИСО 14971-2006: Изделия медицинские. Применение менеджмента риска к медицинским изделиям оригинал документа

3.3 процесс (process): Совокупность взаимосвязанных и взаимодействующих видов деятельности, преобразующей входы в выходы.

Примечания

1 Входами процесса обычно являются выходы других процессов.

2 Процессы в организации, как правило, планируются и осуществляются в управляемых условиях с целью добавления ценности (ИСО 9000, пункт 3.4.1, исключая примечание 3).

Источник: ГОСТ Р ИСО 10006-2005: Системы менеджмента качества. Руководство по менеджменту качества при проектировании оригинал документа

3.3 процесс (process): Набор находящихся во взаимосвязи ресурсов и действий, которые преобразовывают входы в выходы.

Источник: ГОСТ Р 51901.4-2005: Менеджмент риска. Руководство по применению при проектировании оригинал документа

3.10 процесс (process): Совокупность взаимосвязанных или взаимодействующих видов деятельности, преобразующая входы в выходы.

Примечание - Термин приведен в 3.4.1 ИСО 9000. Примечания удалены.

Источник: ГОСТ Р ИСО 10002-2007: Менеджмент организации. Удовлетворенность потребителя. Руководство по управлению претензиями в организациях оригинал документа

3.3 процесс (process): Совокупность взаимосвязанных или взаимодействующих видов деятельности, преобразующая входы в выходы.

Примечание - Приведено в 3.4.1 ИСО 9000. Примечания не приведены.

Источник: ГОСТ Р ИСО 10005-2007: Менеджмент организации. Руководящие указания по планированию качества оригинал документа

3.11 процесс (process): Совокупность взаимосвязанных и взаимодействующих видов деятельности, преобразующая входные потоки в выходные потоки.

[ ГОСТ Р ИСО 9000: 2005, определение 3.4.1 (без примечаний)]

Источник: ГОСТ Р ИСО 14040-2010: Экологический менеджмент. Оценка жизненного цикла. Принципы и структура оригинал документа

3.11 процесс (process): Совокупность взаимосвязанных и взаимодействующих видов деятельности, преобразующая входные потоки в выходные.

[ИСО 9000:2005]

Источник: ГОСТ Р ИСО 14044-2007: Экологический менеджмент. Оценка жизненного цикла. Требования и рекомендации оригинал документа

3.10 процесс (process): Последовательность связанных действий или задач, необходимых для достижения определенного результата.

Источник: ГОСТ Р 53633.1-2009: Информационная технология. Сеть управления электросвязью. Расширенная схема деятельности организации связи (eТОМ). Декомпозиция и описания процессов. Процессы уровня 2 eTOM. Основная деятельность. Управление взаимоотношениями с поставщиками и партнерами оригинал документа

3.4.1 процесс (en process; fr processus): Совокупность взаимосвязанных или взаимодействующих видов деятельности, преобразующая входы в выходы.

Примечания

1 Входами к процессу обычно являются выходы других процессов.

2 Процессы в организации (3.3.1), как правило, планируются и осуществляются в управляемых условиях с целью добавления ценности.

3 Процесс, в котором подтверждение соответствия (3.6.1) конечной продукции (3.4.2) затруднено или экономически нецелесообразно, часто относят к «специальному процессу».

Источник: ГОСТ Р ИСО 9000-2001: Системы менеджмента качества. Основные положения и словарь оригинал документа

2.31 процесс (process): Набор взаимосвязанных или взаимодействующих мероприятий, с помощью которых вложения на входе трансформируются в результаты на выходе.

[ИСО 9000:2005]

Источник: ГОСТ Р ИСО 24511-2009: Деятельность, связанная с услугами питьевого водоснабжения и удаления сточных вод. Руководящие указания для менеджмента коммунальных предприятий и оценке услуг удаления сточных вод оригинал документа

3.10 процесс (process): Последовательность связанных действий или задач, необходимых для достижения определенного результата.

Источник: ГОСТ Р 53633.2-2009: Информационные технологии. Сеть управления электросвязью. Расширенная схема деятельности организации связи (eТОМ). Декомпозиция и описания процессов. Процессы уровня 2 eTOM. Основная деятельность. Управление и эксплуатация ресурсов оригинал документа

2.12 процесс (process): Последовательность связанных действий или задач, необходимых для достижения определенного результата.

Источник: ГОСТ Р 53633.0-2009: Информационные технологии. Сеть управления электросвязью. Расширенная схема деятельности организации связи (eТОМ). Общая структура бизнес-процессов оригинал документа

3.10 процесс (process): Последовательность связанных действий или задач, необходимых для достижения определенного результата.

Источник: ГОСТ Р 53633.3-2009: Информационная технология. Сеть управления электросвязью. Расширенная схема деятельности организации связи (eТОМ). Декомпозиция и описания процессов. Процессы уровня 2 eTOM. Основная деятельность. Управление взаимоотношениями с клиентами оригинал документа

2.30 процесс (process): Совокупность взаимосвязанных или взаимодействующих видов деятельности, преобразующая входы в выходы

Источник: ГОСТ Р 53647.2-2009: Менеджмент непрерывности бизнеса. Часть 2. Требования оригинал документа

3.10 процесс (process): Последовательность связанных действий или задач, необходимых для достижения определенного результата.

Источник: ГОСТ Р 53633.6-2012: Информационные технологии. Сеть управления электросвязью. Расширенная схема деятельности организации связи (eTOM). Декомпозиция и описания процессов. Процессы уровня 2 eTOM. Стратегия, инфраструктура и продукт Разработка и управление услугами оригинал документа

3.6.29 процесс (process): Структурированный ряд видов деятельности, включающий различные сущности предприятия, предназначенный и организованный для достижения данной цели.

Примечание - Настоящее определение очень близко определению, приведенному в ИСО 10303-49. Однако для настоящего стандарта необходимо понятие структурированного ряда видов деятельности без какой-либо предопределенной ссылки на время или этапы. Кроме того, с точки зрения управления потоком может возникнуть необходимость в холостых процессах, необходимых для синхронизации, хотя они фактически не делают ничего (выполнение мнимой задачи).

Источник: ГОСТ Р ИСО 15531-1-2008: Промышленные автоматизированные системы и интеграция. Данные по управлению промышленным производством. Часть 1. Общий обзор оригинал документа

3.58 процесс (process): Частично упорядоченный набор видов деятельности, который может быть выполнен для достижения определенного желаемого конечного результата для достижения установленной цели.

Источник: ГОСТ Р ИСО 19439-2008: Интеграция предприятия. Основа моделирования предприятия оригинал документа

2.31 процесс (process): Набор взаимосвязанных или взаимодействующих мероприятий, с помощью которых вложения на входе трансформируются в результаты на выходе.

[ИСО 9000:2005]

Источник: ГОСТ Р ИСО 24510-2009: Деятельность, связанная с услугами питьевого водоснабжения и удаления сточных вод. Руководящие указания по оценке и улучшению услуги, оказываемой потребителям оригинал документа

2.5 процесс (process): Совокупность взаимосвязанных и взаимодействующих видов деятельности, преобразующая входы в выходы.

Примечание - Для функционирования процесса на него подаются входы, управляющие воздействия и ресурсы.

Источник: ГОСТ Р 52380.1-2005: Руководство по экономике качества. Часть 1. Модель затрат на процесс оригинал документа

3.4.1 процесс (process): Совокупность взаимосвязанных или взаимодействующих видов деятельности, преобразующая входы в выходы.

Примечания

1 Входами к процессу обычно являются выходы других процессов.

2 Процессы, в организации (3.3.1), как правило, планируются и осуществляются в управляемых условиях с целью добавления ценности.

3 Процесс, в котором подтверждение соответствия (3.6.1) конечной продукции (3.4.2) затруднено или экономически нецелесообразно, часто относят к «специальному процессу».

Источник: ГОСТ ISO 9000-2011: Системы менеджмента качества. Основные положения и словарь

2.25 процесс (process): Упорядоченная совокупность действий, использующая ресурсы для преобразования входных данных в выходные.

Источник: ГОСТ Р 54581-2011: Информационная технология. Методы и средства обеспечения безопасности. Основы доверия к безопасности ИТ. Часть 1. Обзор и основы оригинал документа

3.10 процесс (process): Последовательность связанных действий или задач, необходимых для достижения определенного результата.

Источник: ГОСТ Р 53633.8-2012: Информационные технологии. Сеть управления электросвязью. Расширенная схема деятельности организации связи (eTOM). Декомпозиция и описания процессов. Процессы уровня 2 eTOM. Стратегия, инфраструктура и продукт. Разработка и управление цепочками поставок оригинал документа

3.10 процесс (process): Последовательность связанных действий или задач, необходимых для достижения определенного результата.

Источник: ГОСТ Р 53633.5-2012: Информационные технологии. Сеть управления электросвязью. Расширенная схема деятельности организации связи (eTOM). Декомпозиция и описания процессов. Процессы уровня 2 eTOM. Стратегия, инфраструктура и продукт. Управление маркетингом и предложением продукта оригинал документа

3.7.52 процесс (process): Набор взаимосвязанных или взаимодействующих видов деятельности, преобразующих входные данные в выходные.

Примечание 1 - Входами процесса обычно являются выходы других процессов.

Примечание 2 - Процессы в организации, как правило, планируются и осуществляются в управляемых условиях с целью добавления ценности (ГОСТ Р ИСО 9000, пункт 3.4.1, исключая примечание 3).

Источник: ГОСТ Р 54147-2010: Стратегический и инновационный менеджмент. Термины и определения оригинал документа

6.4 процесс (process): Совокупность взаимосвязанных или взаимодействующих видов деятельности, трансформирующая входные потоки (6.17)в выходные потоки (6.18).

[ИСО 9000:2005, статья 3.4.1 без примечаний];

[ИСО 14040:2006]

Источник: ГОСТ Р ИСО 14050-2009: Менеджмент окружающей среды. Словарь оригинал документа

3.3 процесс (process): Совокупность взаимосвязанных и взаимодействующих видов деятельности, преобразующая входы в выходы.

Примечания

1 Входами к процессу обычно являются выходы других процессов.

2 Процессы в организации, как правило, планируются и осуществляются в управляемых условиях с целью добавления ценности.

3 Процесс, в котором подтверждение соответствия конечной продукции затруднено или экономически нецелесообразно, часто относят к «специальному процессу».

[ ГОСТ Р ИСО 9000-2008, ст. 3.4.1]

Источник: Р 50.1.069-2009: Менеджмент риска. Рекомендации по внедрению. Часть 2. Определение процесса менеджмента риска

3.124 процесс (process): Частично упорядоченный набор видов деятельности, который может быть выполнен для достижения определенного желаемого конечного результата для достижения установленной цели.

Источник: ГОСТ Р 54136-2010: Системы промышленной автоматизации и интеграция. Руководство по применению стандартов, структура и словарь оригинал документа

The data on (or for) heating time...

There is little evidence for the existence of antimonous acid.

These findings are in line with recent results.

To gather information (or data) on performance...

Knowing the performance particulars of the vessel concerned (power, speed,revolutions)...

With this apparatus we obtained further light on...

алгоритм
Конечный набор предписаний для получения решения задачи посредством конечного количества операций.
[ ГОСТ 34.003-90]

алгоритм
Конечное упорядоченное множество точно определенных правил для решения конкретной задачи.
[ИСО/МЭК 2382-1]
[ ГОСТ Р 52292-2004]

алгоритм
Последовательность действий для определенного вычисления
[ ГОСТ 30721-2000]
[ ГОСТ Р 51294.3-99]

алгоритм
Набор упорядоченных шагов для решения задачи, такой как математическая формула или инструкция в программе. В контексте кодирования речи алгоритмами называют математические методы, используемые для компрессии речи. Уникальные алгоритмы кодирования речи патентуются. Конкретные реализации алгоритмов в компьютерных программах также являются субъектом авторского права.
Совокупность четко определенных правил, процедур или команд, обеспечивающих решение поставленной задачи за конечное число шагов.
[ http://www.morepc.ru/dict/]

алгоритм
алгорифм
Точное предписание относительно последовательности действий (шагов), преобразующих исходные данные в искомый результат. Это понятие появилось за много веков до появления компьютеров, с которыми его обычно связывают. Термин же происходит от слова Algorithmi, так на латинском языке звучало имя хорезмского математика IX столетия аль-Хорезми, трактат которого в средние века был распространен в Европе. Тогда алгоритмом называлось десятичное счисление и искусство счета в этой системе. А. — основа решения любой экономико-математической задачи, задачи управления, а также построения многих экономико-математических моделей — особенно прикладных, предназначенных для практических расчетов на компьютерах. Оценка качества А. обычно определяется его сходимостью (если А. не сходится, он не годится), скоростью сходимости (чем она выше, т.е. чем меньше шагов требуется для решения, тем А. лучше); кроме того, важную роль играют время счета на компьютере (оно зависит не только от числа шагов, но и других обстоятельств), удобство обращения к А., возможность работы в режиме диалога человека и ЭВМ. Для наглядности алгоритм, если он относительно прост, можно отобразить в виде блок-схемы (см. рис. А.2). А., записанный таким образом, чтобы его могла выполнять вычислительная машина, называется программой. Рис.А.2 Блок-схема алгоритма вычисления среднего арифметического Среди важнейших (для экономико-математических приложений) видов алгоритмов назовем следующие: Алгоритмитеративный [iterative routine] - см. Итеративные методы. Алгоритм моделирующий. [simulator] - алгоритм (компьютерная программа), имитирующий при исследовании сложных систем взаимодействие элементов процесса и позволяющий при заданной совокупности экзогенных величин (параметров, управляющих переменных) получить эндогенные величины (выходы) или их искомые характеристики. Алгоритм циклический [cyclical algorithm] - алгоритм, при котором через какое-то (обычно большое) число шагов результаты начинают повторяться. Таков, например, А. вычисления на компьютере псевдослучайных чисел. Алгоритм управления [control procedure] - точно определенный порядок выработки управленческих решений, формирования планов, обмена информацией в процессе управления. Тщательная отработка А. у. — необходимый этап проектирования любой АСУ. Для проверки А.у. эффективно применение методов машинной имитации.
[ http://slovar-lopatnikov.ru/]

Тематики

• автоматизированные системы
• информационные технологии в целом
• кодирование штриховое
• экономика
• электронный обмен информацией

Синонимы

• алгорифм

EN

• ALG
• algorithm

DE

• Algorithmus

FR

• algorithme

1 Алгоритм - однозначное описание последовательности операций над исходными данными (из некоторой совокупности возможных исходных данных), направленной на получение результата, полностью определяемого этими исходными данными.

Источник: МИ 2174-91: Рекомендация. Государственная система обеспечения единства измерений. Аттестация алгоритмов и программ обработки данных при измерениях. Основные положения

верификация модели
Проверка ее истинности, адекватности. В отношении к дескриптивным моделям В. м. сводится к сопоставлению расчетных результатов по модели с соответствующими данными действительности — массовыми фактами и закономерностями экономического развития. В отношении же нормативных (в том числе оптимизационных) моделей положение сложнее: в условиях действующего экономического механизма моделируемый объект подвергается различным управляющим воздействиям, не предусмотренным моделью; надо ставить специальный экономический эксперимент с учетом требований чистоты, т.е. устранения влияния этих воздействий, что представляет собой трудную, во многом еще не решенную задачу. Верификация имитационной модели есть проверка соответствия ее поведения предположениям экспериментатора (см. Машинная имитация). Когда модель организована в вычислительную программу для компьютера, то сначала, как обычно, исправляют ошибки в ее записи на алгоритмическом языке, а затем переходят к верификации. Это первый этап действительной подготовки к имитационному эксперименту. Подбираются некоторые исходные данные, для которых могут быть предсказаны результаты просчета. Если окажется, что компьютер выдает данные, противоречащие тем, которые ожидались при формировании модели, значит, модель неверна. В обратном случае переходят к следующему этапу проверки работоспособности модели — ее валидации.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• model verification

задача о назначениях
Вид задачи линейного программирования, с помощью которой решаются вопросы типа: как распределить рабочих по станкам, чтобы общая выработка была наибольшей или затраты на заработную плату наименьшими (поскольку для каждой комбинации «рабочий — станок» характерна своя производительность труда), как наилучшим образом распределить экипажи самолетов, как назначить людей на различные должности (отсюда и название задачи) и т.д. Математически такие задачи — частный случай распределительных задач с той особенностью, что в них объемы наличных и требующихся для выполнения каждой работы ресурсов равны единице, т.е. aj = bj = 1, и все xij=1, если работник i назначен на работу j, или нулю в остальных случаях (обозначения см. в статье Распределительные задачи). Иначе говоря, для выполнения каждой работы расходуется только один вид ресурса, а каждый ресурс может быть использован на одной работе: ресурсы неделимы между работами, а работы — между ресурсами. Исходные данные группируются в таблице, которая называется «матрицей оценок», результаты — в «матрице назначений«. Количество возможных вариантов назначений равно факториалу числа работ и ресурсов и огромно даже в небольшой задаче. Поэтому для нахождения оптимального варианта применяют специальные алгоритмы. Среди них особенно эффективен при решении задачи вручную так называемый венгерский метод.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• assignment problem

линейное программирование
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

линейное программирование
Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны ограничения типа или в так называемой канонической форме, к которой можно привести все три указанных случая Требуется найти неотрицательные числа xj (j = 1, 2, …, n), которые минимизируют (или максимизируют) линейную форму Неотрицательность искомых чисел записывается так: Таким образом, здесь представлена общая задача математического программирования с теми оговорками, что как ограничения, так и целевая функция — линейные, а искомые переменные — неотрицательны. Обозначения можно трактовать следующим образом: bi — количество ресурса вида i; m — количество видов этих ресурсов; aij — норма расхода ресурса вида i на единицу продукции вида j; xj — количество продукции вида j, причем таких видов — n; cj — доход (или другой выигрыш) от единицы этой продукции, а в случае задачи на минимум — затраты на единицу продукции; нумерация ресурсов разделена на три части: от 1 до m1, от m1 + 1 до m2 и от m2 + 1 до m в зависимости от того, какие ставятся ограничения на расходование этих ресурсов; в первом случае — «не больше», во втором — «столько же», в третьем — «не меньше»; Z — в случае максимизации, например, объем продукции или дохода, в случае же минимизации — себестоимость, расход сырья и т.п. Добавим еще одно обозначение, оно появится несколько ниже; vi — оптимальная оценка i-го ресурса. Слово «программирование» объясняется здесь тем, что неизвестные переменные, которые отыскиваются в процессе решения задачи, обычно в совокупности определяют программу (план) работы некоторого экономического объекта. Слово, «линейное» отражает факт линейной зависимости между переменными. При этом, как указано, задача обязательно имеет экстремальный характер, т.е. состоит в отыскании экстремума (максимума или минимума) целевой функции. Следует с самого начала предупредить: предпосылка линейности, когда в реальной экономике подавляющее большинство зависимостей носит более сложный нелинейный характер, есть огрубление, упрощение действительности. В некоторых случаях оно достаточно реалистично, в других же выводы, получаемые с помощью решения задач Л.п. оказываются весьма несовершенными. Рассмотрим две задачи Л.п. — на максимум и на минимум — на упрощенных примерах. Предположим, требуется разработать план производства двух видов продукции (объем первого — x1; второго — x2) с наиболее выгодным использованием трех видов ресурсов (наилучшим в смысле максимума общей прибыли от реализации плана). Условия задачи можно записать в виде таблицы (матрицы). Исходя из норм, зафиксированных в таблице, запишем неравенства (ограничения): a11x1 + a12x2 ? bi a21x1 + a22x2 ? b2 a31x1 + a32x2 ? b3 Это означает, что общий расход каждого из трех видов ресурсов не может быть больше его наличия. Поскольку выпуск продукции не может быть отрицательным, добавим еще два ограничения: x1? 0, x2? 0. Требуется найти такие значения x1 и x2, при которых общая сумма прибыли, т.е. величина c1 x1 + c2 x2 будет наибольшей, или короче: Удобно показать условия задачи на графике (рис. Л.2). Рис. Л.2 Линейное программирование, I (штриховкой окантована область допустимых решений) Любая точка здесь, обозначаемая координатами x1 и x2, составляет вариант искомого плана. Очевидно, что, например, все точки, находящиеся в области, ограниченной осями координат и прямой AA, удовлетворяют тому условию, что не может быть израсходовано первого ресурса больше, чем его у нас имеется в наличии (в случае, если точка находится на самой прямой, ресурс используется полностью). Если то же рассуждение отнести к остальным ограничениям, то станет ясно, что всем условиям задачи удовлетворяет любая точка, находящаяся в пределах области, края которой заштрихованы, — она называется областью допустимых решений (или областью допустимых значений, допустимым множеством). Остается найти ту из них, которая даст наибольшую прибыль, т.е. максимум целевой функции. Выбрав произвольно прямую c1x1 + c2x2 = П и обозначив ее MM, находим на чертеже все точки (варианты планов), где прибыль одинакова при любом сочетании x1 и x2 (см. Линия уровня). Перемещая эту линию параллельно ее исходному положению, найдем точку, которая в наибольшей мере удалена от начала координат, однако не вышла за пределы области допустимых значений. (Перемещая линию уровня еще дальше, уже выходим из нее и, следовательно, нарушаем ограничения задачи). Точка M0 и будет искомым оптимальным планом. Она находится в одной из вершин многоугольника. Может быть и такой случай, когда линия уровня совпадает с одной из прямых, ограничивающих область допустимых значений, тогда оптимальным будет любой план, находящийся на соответствующем отрезке. Координаты точки M0 (т.е. оптимальный план) можно найти, решая совместно уравнения тех прямых, на пересечении которых она находится. Противоположна изложенной другая задача Л.п.: поиск минимума функции при заданных ограничениях. Такая задача возникает, например, когда требуется найти наиболее дешевую смесь некоторых продуктов, содержащих необходимые компоненты (см. Задача о диете). При этом известно содержание каждого компонента в единице исходного продукта — aij, ее себестоимость — cj ; задается потребность в искомых компонентах — bi. Эти данные можно записать в таблице (матрице), сходной с той, которая приведена выше, а затем построить уравнения как ограничений, так и целевой функции. Предыдущая задача решалась графически. Рассуждая аналогично, можно построить график (рис. Л.3), каждая точка которого — вариант искомого плана: сочетания разных количеств продуктов x1 и x2. Рис.Л.3 Линейное программирование, II Область допустимых решений здесь ничем сверху не ограничена: нужное количество заданных компонентов тем легче получить, чем больше исходных продуктов. Но требуется найти наиболее выгодное их сочетание. Пунктирные линии, как и в предыдущем примере, — линии уровня. Здесь они соединяют планы, при которых себестоимость смесей исходных продуктов одинакова. Линия, соответствующая наименьшему ее значению при заданных требованиях, — линия MM. Искомый оптимальный план — в точке M0. Приведенные крайне упрощенные примеры демонстрируют основные особенности задачи Л.п. Реальные задачи, насчитывающие много переменных, нельзя изобразить на плоскости — для их геометрической интерпретации используются абстрактные многомерные пространства. При этом допустимое решение задачи — точка в n-мерном пространстве, множество всех допустимых решений — выпуклое множество в этом пространстве (выпуклый многогранник). Задачи Л.п., в которых нормативы (или коэффициенты), объемы ресурсов («константы ограничений«) или коэффициенты целевой функции содержат случайные элементы, называются задачами линейного стохастического программирования; когда же одна или несколько независимых переменных могут принимать только целочисленные значения, то перед нами задача линейного целочисленного программирования. В экономике широко применяются линейно-программные методы решения задач размещения производства (см. Транспортная задача), расчета рационов для скота (см. Задача диеты), наилучшего использования материалов (см. Задача о раскрое), распределения ресурсов по работам, которые надо выполнять (см. Распределительная задача) и т.д. Разработан целый ряд вычислительных приемов, позволяющих решать на ЭВМ задачи линейного программирования, насчитывающие сотни и тысячи переменных, неравенств и уравнений. Среди них наибольшее распространение приобрели методы последовательного улучшения допустимого решения (см. Симплексный метод, Базисное решение), а также декомпозиционные методы решения крупноразмерных задач, методы динамического программирования и др. Сама разработка и исследование таких методов — развитая область вычислительной математики. Один из видов решения имеет особое значение для экономической интерпретации задачи Л.п. Он связан с тем, что каждой прямой задаче Л.п. соответствует другая, симметричная ей двойственная задача (подробнее см. также Двойственность в линейном программировании). Если в качестве прямой принять задачу максимизации выпуска продукции (или объема реализации, прибыли и т.д.), то двойственная задача заключается, наоборот, в нахождении таких оценок ресурсов, которые минимизируют затраты. В случае оптимального решения ее целевая функция — сумма произведений оценки (цены) vi каждого ресурса на его количество bi— то есть равна целевой функции прямой задачи. Эта цена называется объективно обусловленной, или оптимальной оценкой, или разрешающим множителем. Основополагающий принцип Л.п. состоит в том, что в оптимальном плане и при оптимальных оценках всех ресурсов затраты и результаты равны. Оценки двойственной задачи обладают замечательными свойствами: они показывают, насколько возрастет (или уменьшится) целевая функция прямой задачи при увеличении (или уменьшении) запаса соответствующего вида ресурсов на единицу. В частности, чем больше в нашем распоряжении данного ресурса по сравнению с потребностью в нем, тем ниже будет оценка, и наоборот. Не решая прямую задачу, по оценкам ресурсов, полученных в двойственной задаче, можно найти оптимальный план: в него войдут все технологические способы, которые оправдывают затраты, исчисленные в этих оценках (см. Объективно обусловленные (оптимальные) оценки). Первооткрыватель Л.п. — советский ученый, академик, лауреат Ленинской, Государственной и Нобелевской премий Л.В.Канторович. В 1939 г. он решил математически несколько задач: о наилучшей загрузке машин, о раскрое материалов с наименьшими расходами, о распределении грузов по нескольким видам транспорта и др., при этом разработав универсальный метод решения этих задач, а также различные алгоритмы, реализующие его. Л.В.Канторович впервые точно сформулировал такие важные и теперь широко принятые экономико-математические понятия, как оптимальность плана, оптимальное распределение ресурсов, объективно обусловленные (оптимальные) оценки, указав многочисленные области экономики, где могут быть применены экономико-математические методы принятия оптимальных решений. Позднее, в 40—50-х годах, многое сделали в этой области американские ученые — экономист Т.Купманс и математик Дж. Данциг. Последнему принадлежит термин «линейное программирование». См. также: Ассортиментные задачи, Базисное решение, Блочное программирование, Булево линейное программирование, Ведущий столбец, Ведущая строка, Вершина допустимого многогранника, Вырожденная задача, Гомори способ, Граничная точка, Двойственная задача, Двойственность в линейном программировании, Дифференциальные ренты, Дополняющая нежесткость, Жесткость и нежесткость ограничений ЛП, Задача диеты, Задача о назначениях, Задача о раскрое, Задачи размещения, Исходные уравнения, Куна — Таккера условия, Множители Лагранжа, Область допустимых решений, Опорная прямая, Распределительные задачи, Седловая точка, Симплексная таблица, Симплексный метод, Транспортная задача.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электросвязь, основные понятия

EN

• linear programming